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Amendments to fh f Glajjflgj 
1-19. (cauceied) 

20. (currently amended) A method of inteo^i-^ 
cj-rcuit design compr ising etePB of: 

(a) pacing and wirin g an integ ra ted rH-rrmit desion: 

(b) gener^ing a jaiSSfc g r aph, of c r itical nat-tis In t-.tip. 
integrated eirgiit rttmrfqti- 

l c) identify in g bottlenecks in the grlfc jgaj, .h^^ 
identifying bPttJenecks conrnrises det ^ rmin-incr u»iich ngh, ^ 
the graph Anrln^ more critical path* gfagn cojmaaEftd «-~ 

Other nets in t he Blank graph: «nH 

The maLU u Q o f claim 13 furUxiJL eompxjjiiu i j a ot c p u£ 
(d) assigning a higher priority to reducing path edge 
delays at the bottlenecks than to other path edge delays. 

21. (currently amended) A method of integrate 
circuit design comprising atrp n ^-p- 

(a) placing and, wiring an int^o-r^ d circuJt-. 
I* ?) generating a slack graph of C H f ,j ca i M hh H ^ 
j-ntegya ted- circuit design? 

l c? identify in g nottienecks in the sEifcjsal Patha afrgrgin 

identifying bottlenPck^l compri^. detemHrH^ which net* jg 

the glaek g r aph iaflladaliDOXfl critica! naths vh Pn ear^ feg 

other astfl jn the alack' graph gbe m e thod u£ Claim 13 wherein 
identifying bottleneck , otcp (c) comprises a step ul. (l.1) 
calculating a forward npde weight for each corresponding node 
wherein the forward nodi weight is equal to a minimum forward 
edge weight of all incothing edges to the corresponding node. 

22. (currently ;amended) The method of Claim 21 
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wherein step (c) comprises a s*« p u £ . ^ calculating a 
forward edge weight for each outgoing edge wherein the forward 
edge weight is equal to the forward node weight of the 
corresponding node plus a number of outgoing . edges from the 
corresponding node minus one. 

i 

23 . (currently amended) The method of Claim 22 
wherein step (c) comprises a cfccp v l. t o J) - calculating a 
reverse node weight for each corresponding node wherein the 
reverse node weight ±s[ equal to a minimum reverse edge weight 
of all outgoing edges from the corresponding node. 

24. (currently amended) The method of Claim 23 
wherein step (c) comprises a sfeep ul. (u4) - calculating a 
reverse edge weight tot each incoming edge wherein the reverse 
edge weight is equal to the reverse node weight of the 
corresponding node plus a number of incoming edges to the 
corresponding node minus one. 

25 . (currently amended) The method of Claim 24 
wherein step (c) comprises tr atop o£. (u5) - summing the forward 
edge weight and the reverse edge weight for each edge in the 
slack graph. 

26. (currently, amended) The method of Claim 25 
wherein step (c) comprises n ^L up u L . K.0) setting a net 
weight value of a corresponding net equal to a minimum value 
of the sum of the forward edge weight and the reverse edge 
weight associated wltn each edge so that a relatively low net 
weight value indicates that the corresponding net belongs to a 
bottleneck . 
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27. (canceled) 

1 

2S. (currently amended) A e0m n„h P ,.v eadah1 

having stored , therpnn a Pl u ralit y of ingj^uj&Aang , ^he 
plurality of instsuctiaBa including inst^^on* - hirih. wheg 
e xecuted PY a processor. r ause thft pyoceeBO!r j . p . 

fa) place and wire a B integrated sissai fc design, 
iai generaf.R a Black graph of sja&Ls & l pat-h. ^ 
integrated cirrm-it deB iati ! 

Cc) identify hor-tlenecks jn the sJSi£isa3, ^ 
Th i L uutupuL i, ! XLadaLlt. aadlum u£ claim 9 farther cmupil^lu y a 
otep of r 

(d) assigning a higher priority to reducing path edge 
delays at the bottlenecks than to other path edge delays. 

29. (currently amended) A commits- readabl * m-*^ 
haying stored thereon aj plurality of 1t. h i- r uctions hh a 
plurality of i nstructions including ln^T-M ^ tion* wM.v, V >1M . 
. executed by a processor. c »„ s e the «™ eeBaoy t-„. 

(a) place and wirel an inteara t ed cirmH,t deaicni. 

(b) aeneratg a slack graph of critic Pathfl in the, 
integrated circuit r> ea ±^ . ar ,H 

(g? identify bottlenecks in the grlfcAfiaj r ^ H 
Th e co t mmLex readable medium o£ Claim 9 wherein identify-^ 
bpfetlenecks ato p (c) - comprises a - step of. faa * calculating a 
forward node weight for; each corresponding node wherein the 
forward node weight is equal to a minimum forward edge weight 
of all incoming edges to the corresponding node. 

i 

3 0. (currently -amended) The computer-readable medium 
of Claim 29 wherein step (c) comprises a step U £. (,,2) 
calculating a forward edjge weight for each outgoing edge 
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wherein the forward edge weight is equal to the forward node 
weight of the corresponding node plus a number of outgoing 
edges from the corresponding node minus one. 

31. (currently amended) The computer- readable medium 
of Claim 30 wherein step (c) comprises v afcep of. (,,3) 
calculating a reverse hode weight for each corresponding node 
wherein the reverse node weight is equal to a minimum reverse 
edge weight of all outgoing edges from the corresponding node. 

32 . (currently amended) The computer-readable medium 
of Claim 31 wherein step (c) comprises a-otep of, (u4+ 
calculating a reverse edge weight for each incoming edge 
wherein the reverse edge weight is equal to the reverse node 
weight of the corresponding node plus a number of incoming 
edges to the corresponding node minus one. 

i 

33. (currently; amended) TH e computer-readable medium 
of Claim 32 wherein step (c) comprises a- g^p o f. (c5) summing 
the forward edge weight' and the reverse edge weight for each 
edge in the slack graph;. 

r 

34. (currently: amended) The computer-readable medium 
of Claim 33 wherein step (c) comprises a step of. (cG) setting 
a net weight value of a • corresponding net equal to a minimum 
value of the sum of the forward edge „ e±gIlt ^ th& reveree 
edge weight associated with each edge so that a relatively low 
net weight value indicates that the corresponding net belongs 
to a bottleneck. 
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